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Amendments to the Claims : 

The listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims : 

1. (Previously Presented) A map data processing apparatus, 
comprising: 

a recording medium drive unit that receives a recording medium in which 
are recorded map data including a structure having map-related information 
divided into units of a plurality of divisions into which a map is divide df, and a 
structure having management information for the map-related information 
divided into units of the divisions; 

an update data acquisition unit that obtains update data for the map- 
related information provided in units of the individual divisions; and 

a processing unit that updates the map-related information recorded in 
the recording medium in units of the individual divisions by using the update 
data obtained by the update data acquisition unit and the management 
information, and executes processing of the map data based upon the map- 
related information recorded in the recording medium, the update data obtained 
by the update data acquisition unit and the management information, wherein: 
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a plurality of levels are defined, each in correspondence to one of a 
plurality of different scaling factors at which the map is rendered; 

a plurality of sets of the map-related information are provided in 
correspondence to the plurality of levels; and 

as the map -related information provided in units of the individual 
divisions, at least one type of map -related information available at all levels and 
another type of map-related information available at, at least, one level are 
provided separately from each other; and 

the processing unit executes processing of the map data by using the map- 
related information in units of the individual divisions provided separately with 
the one type of map-related information and the other type of map-related 
information. 

2. (Previously Presented) A map data processing apparatus according 
to claim 1, wherein: 

the map is divided into a plurality of first division units, the first division 
units are each divided into a plurality of second division units, a number of the 
second division units is equal among the individual first division units, and the 
divisions into which the map is divided each corresponding to one of the second 
division units; and 
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the management information contains a set of management information 
related to the plurality of second division units, provided in correspondence to 
each of the first division units. 

3. (Previously Presented) A map data processing apparatus according 
to claim 2, wherein: 

the management information further contains management information 
related to the plurality of first division units. 

4. (Previously Presented) A map data processing apparatus according 
to claim 2, wherein: 

the map is divided into a plurality of first division units at each level, the 
first division units are each divided into a plurality of second division units, the 
number of second division units is equal among the individual first division 
units, and the divisions into which the map is divided each corresponding to one 
of the second division units; and 

the management information contains a set of management information 
related to the plurality of first division units provided in correspondence to each 
of levels, and also contains a set of management information related to the 
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plurality of second division units provided in correspondence to each of the first 
division units. 

5.-6. (Canceled) 

7. (Currently Amended) A map data processing apparatus according 
to claim [[6]] I, wherein: 

the one type of map -related information is used to display the map at a 
display device; and 

the other type of map-related information contains information used in 
route search. 

8. (Previously Presented) A map data processing apparatus, 
comprising: 

a recording medium drive unit that receives a recording medium in which 
are recorded map data including a structure having map-related information 
divided into units of a plurality of divisions into which a map is divided, and a 
structure having management information for the map-related information 
divided into units of the divisions; 
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an update data acquisition unit that obtains update data for the map- 
related information provided in units of the individual divisions; and 

a processing unit that updates the map-related information recorded in 
the recording medium in units of the individual divisions by using the update 
data obtained by the update data acquisition unit and the management 
information, and executes processing of the map data based upon the map- 
related information recorded in the recording medium, the update data obtained 
by the update data acquisition unit and the management information, wherein: 

a plurality of levels are defined, each in correspondence to one of a 
plurality of different scaling factors at which the map is rendered; 

a plurality of sets of the map-related information are provided in 
correspondence to the plurality of levels; and 

the map is divided into a plurality of divisions at each level, and each of 
the plurality of sets of map-related information, corresponding to a given level, is 
divided in units of the individual divisions into which the map is divided; 

a connecting point at which the map-related information corresponding to 
one of two divisions is correlated to the map-related information corresponding to 
the other division is present at a geographically matching position within the two 
divisions, the two divisions respectively belonging to levels different from each 
other; and 
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sets of information related to the connecting point contain common two- 
dimensional coordinate values indicating the position of the connecting point 
within the map in the map -related information corresponding to the two 
divisions; 

two-dimensional coordinate values of the connecting point at a level at 
which the map is rendered in greater detail are attached to two-dimensional 
coordinate values of the connecting point at a given level; and 

the processing unit executes processing of the map data by using the two- 
dimensional coordinate values of the connecting point at a given level to which 
the two-dimensional coordinate values of the connecting point at a level at which 
the map is rendered in greater detail is attached. 

9. (Previously Presented) A map data processing apparatus according 
to claim 8, wherein: 

the two-dimensional coordinate values are values corresponding to 
latitudinal and longitudinal values. 

10. (Previously Presented) A map data processing apparatus according 
to claim 8, wherein: 
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the information related to the connecting point contains a parameter other 
than the two-dimensional coordinate values of the connecting point in addition to 
the two-dimensional coordinate values. 

11. (Previously Presented) A map data processing apparatus according 
to claim 10, wherein: 

the parameter contains height information indicating a height of the 
connecting point. 

12. (Previously Presented) A man data processing apparatus according 
to claim 10, wherein: 

the parameter contains time information related to generation and update 
of the map -related information provided in units of the individual divisions. 

13. (Canceled) 

14. (Previously Presented) A map data processing apparatus, 
comprising: 
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a recording medium drive unit that receives a recording medium in which 
are recorded map data including a structure having map -related information 
divided into units of a plurality of divisions into which a map is divided, and a 
structure having management information for the map -related information 
divided into units of the divisions; 

an update data acquisition unit that obtains update data for the map- 
related information provided in units of the individual divisions; and 

a processing unit that updates the map-related information recorded in 
the recording medium in units of the individual divisions by using the update 
data obtained by the update data acquisition unit and the management 
information, and executes processing of the map data based upon the map- 
related information recorded in the recording medium, the update data obtained 
by the update data acquisition unit and the management information, wherein: 

the map-related information provided in units of individual divisions is 
separated into different types of map-related information to be individually 
managed; 

map-related information having the highest priority among the different 
types of map-related information is managed by setting a predetermined upper 
limit to the size thereof; and 
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the processing unit executes processing of the map data by using the map- 
related information provided in units of individual divisions where the map- 
related information having the highest priority among the different types of 
map-related information is managed by setting the predetermined upper limit to 
the size thereof. 

15. (Previously Presented) A map data processing apparatus according 
to claim 14, wherein: 

if the size of the map -related information having the highest priority 
exceeds the predetermined upper limit after update, at least map-related 
information corresponding to an excess beyond the predetermined upper limit to 
the size, which results from the update, is managed as map-related information 
with lower priority relative to the highest priority. 

16. (Previously Presented) A map data processing apparatus according 
to claim 14, wherein: 

the map-related information with the highest priority includes at least 
information used to display the map at a display device. 
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17. (Previously Presented) A map data processing apparatus according 
to claim 15, wherein: 

the map -related information with the highest priority includes at least 
information used to display the map at a display device; and 

the map-related information with the lower priority relative to the highest 
priority includes information that enables display of a more detailed map at the 
display device, compared to the map displayed by using the map-related 
information with the highest priority. 

18. - 19. (Canceled) 

20. (Previously Presented) A map data processing apparatus according 
to claim 1, wherein: 

the map data are map display data; and 

the processing unit displays a map at a display unit by connecting the map 
data recorded in the recording medium with the update data obtained by the 
update data acquisition unit. 
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2 1. (Previously Presented) A map data processing apparatus according 
to claim 1, wherein: 

the map data are route search data; and 

the processing unit executes route search processing by connecting the 
map data recorded in the recording medium with the update data obtained by 
the update data acquisition unit. 



22.-31. (Canceled) 
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